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DETAILED ACTION 



Drawings 

1 . The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 
because they do not include the following reference sign(s) mentioned in the 
description: processor 102 on page 15, line 24. Corrected drawing sheets in 
compliance with 37 CFR 1.121(d) are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. Each drawing sheet submitted after the filing date of 
an application must be labeled in the top margin as either "Replacement Sheet" or "New 
Sheet" pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, 
the applicant will be notified and informed of any required corrective action in the next 
Office action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 34-40 are rejected under 35 U.S.C. 1 01 because the claimed invention is 
directed to non-statutory subject matter. Claims 34-40 are directed to a machine- 
readable medium. In addition to statutory mediums such as ROM, RAM, magnetic disk 
storage media and flash memory devices, the specification says that a machine 



Application/Control Number: 10/631 ,988 Page 3 

Art Unit: 2186 

readable medium can be an electrical, optical, acoustical or other form of propagated 
signal. These computer readable mediums are non-statutory, and claims 34-40 are 
therefore rejected under 35 U.S.C. 101. 



Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

6. Claims 1-3, 5-6, 12-21, and 27-40.are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hughes et al., US Patent 6427193 and Pitts et al., US Patent 
4893248. 

7. With respect to claim 1 , Hughes et al. teach an apparatus comprising: 

a load/store unit that includes a retry logic that is to retry access to a resource 
after receipt of a negative acknowledgement for an attempt to access the resource by 
the load/store unit, in col. 39, lines 20-32. 
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Hughes et al. fail to disclose the congestion detection logic of claim 1. Pitts et al. 
disclose a congestion detection logic to output a signal that indicates that the resource 
is congested based on receipt of a consecutive number of negative acknowledgements 
in response to access requests to the resource, in col. 21 , lines 24-40. In this particular 
embodiment, the number of consecutive negative acknowledgements that indicates 
congestion is three. 

8. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Pitts et al. before him at the time the invention was made 
to combine the resource access apparatus of Hughes et al. with the resource access 
apparatus of Pitts et al. in order to eliminate deadlock problems and allow multiple 
processors to complete their memory operations as taught by Hughes et al. in the last 
three lines of the abstract. 

9. With respect to claim 2, Pitts et al. teach the apparatus of claim 1 further 
comprising a congestion control logic to disable the retry logic from retry accesses to 
the resource based on receipt of the signal from the congestion detection logic, in col. 
21, lines 27-31. 

10. With respect to claim 3, Pitts et al. teach to wait an amount of time while the 
resource is congested as discussed supra, but fails to teach an exponential delay. 
Hughes et al. teach an exponential delay in the abstract, where it says "the processor is 
configured to increase the backoff time at an exponential rate." The backoff time refers 
to the time before retrying to access the resource. 

1 1 . With respect to claim 5, Hughes et al. teach a processor comprising: 
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a functional unit to attempt to access data from memory coupled to the processor 
based on an access request, in figure 1 and col. 10, lines 1-2, wherin the functional unit 
is to retry attempts to access of the data based on other access of the data based on 
other access requests after receipt of a negative acknowledgement in response to the 
attempt to access the data, in col. 39, lines 20-32. 

Pitts et al. teach a congestion detection logic to detect congestion of access of 
the data based on receipt of a consecutive number of negative acknowledgments that 
exceed a threshold prior to access of the data, in col. 21 , lines 24-40; and 

Hughes et al. teach a congestion control logic to disable the functional unit from 
attempts to access the data for a time period after the congestion is detected in col. 39, 
lines 6-23. 

12. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Pitts et al. before him at the time the invention was made 
to combine the resource access system of Hughes et al. with the resource access 
system of Pitts et al. in order to eliminate deadlock problems and allow multiple 
processors to complete their memory operations as taught by Hughes et al. in the last 
three lines of the abstract. 

13. With respect to claim 6, Hughes et al. teach the processor of claim 5, wherein the 
congestion control logic is to exponentially increase the time period after the congestion 
detection logic is to detect congestion while access to the other data in the memory is 
congested, in the abstract, where it says "the processor is configured to increase the 
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backoff time at an exponential rate." The backoff time refers to the time before retrying 
to access the resource. 

14. With respect to claim 12, Hughes et al. teach a system comprising: 
a cache memory to store data, in fig. 25, L2 Cache 228; and 

a first processor to attempt to access the data from the cache memory based on 
access requests, in fig. 25, Processor 10. 

Hughes et al. fail to disclose the congestion detection logic of claim 12. Pitts et 
al. disclose a congestion detection logic to output a signal that indicates that the 
resource is congested based on receipt of a consecutive number of negative 
acknowledgements in response to access requests, in col. 21, lines 24-40. In this 
particular embodiment, the number of consecutive negative acknowledgements that 
indicates congestion is three. 

1 5. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Pitts et al. before him at the time the invention was made 
to combine the resource access system of Hughes et al. with the resource access 
system of Pitts et al. in order to eliminate deadlock problems and allow multiple 
processors to complete their memory operations as taught by Hughes et al. in the last 
three lines of the abstract. 

16. With respect to claim 13, Hughes et al. teach the system of claim 12 further 
comprising: 

a second processor associated with the cache memory, in fig. 25, Processor 10a; 
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a hub controller to receive the access requests from the first processor, the hub 
controller to forward the access requests to the second processor, wherein the second 
processor is to determine whether the data in the cache memory is accessible, in fig. 
25, Bus Bridge 202. The bus bridge acts as a hub controller in col. 43, lines 15-25. 

17. With respect to claim 14, Hughes et al. teaches the system of claim 1 3, wherein 
the second processor is to transmit a negative acknowledgement back to the first 
processor through the hub controller if the data is not accessible, the second processor 
to transmit a positive acknowledgment back to the first processor through the hub 
controller if data is accessible, in col. 43, lines 1 5-25. Note that all requests are 
channeled through the bus bridge. Pitts et al. teach sending a positive 
acknowledgement or a negative acknowledgement in col. 21, lines 15-23. 

18. With respect to claim 15, Hughes et al. teach the system of claim 12, wherein the 
first processor further comprises a congestion control logic to disable the first processor 
from transmitting the access requests if the congestion detection logic determines that 
access to the data is congested, in col. 39, lines 20-32. 

19. ■ With respect to claim 16, Hughes et al. teach the system of claim 12, wherein the 
congestion control logic is to disable the first processor from transmitting the access 
requests for a time period, wherein the time period is based on an exponential back off 
delay operation, in the abstract. 

20. With respect to claim 17, Hughes et al. teach a system comprising: 
a resource, in fig. 25, L2 Cache 228; and 
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a first processor having a load/store function unit, the load/store functional unit to 
attempt to access the resource based on access requests, in fig. 25, Processor 10 and 
fig. 2, Load/Store Unit 26. 

Hughes et al. fail to disclose the congestion detection logic of claim 17. Pitts et 
al. disclose a congestion detection logic to detect congestion of access of the resource 
based on a consecutive number of negative acknowledgements received in response to 
the access requests prior to receipt of a positive acknowledgement in response to one 
of the access requests within a first time period, in col. 21, lines 24-40. In this particular 
embodiment, the number of consecutive negative acknowledgements that indicates 
congestion is three. 

21 . It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Pitts et al. before him at the time the invention was made 
to combine the resource access system of Hughes et al. with the resource access 
system of Pitts et al. in order to eliminate deadlock problems and allow multiple 
processors to complete their memory operations as taught by Hughes et al. in the last 
three lines of the abstract. 

22. With respect to claim 1 8, Hughes et al. teach the system of claim 1 7, further 
comprising: 

a second processor associated with the resource, in fig. 25, Processor 10a; 
a hub controller to receive the access requests from the first processor, the hub 
controller to forward the access requests to the second processor, wherein the second 
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processor is to determine whether the resource is accessible, in fig. 25, Bus Bridge 202. 
The bus bridge acts as a hub controller in col. 43, lines 15-25. 

23. With respect to claim 19, Hughes et al. teaches the system of claim 18, wherein 
the second processor is to transmit a negative acknowledgement back to the first 
processor through the hub controller if the resource is not accessible, the second 
processor to transmit a positive acknowledgment back to the first processor through the 
hub controller if resource is accessible, in col. 43, lines 15-25, particularly the 
embodiment where the cache control logic is in the bus bridge, and controls the external 
cache. Pitts et al. teach sending a positive acknowledgement or a negative 
acknowledgement in col. 21, lines15-23. 

24. With respect to claim 20, Hughes et al. teach the system of claim 17, wherein the 
first processor further comprises a congestion control logic to disable the load/store 
functional unit from attempting to access the resource if the congestion detection logic is 
to detect congestion of access of the resource, in col. 29, lines 20-32 

25. With respect to claim 21 , Hughes et al. teach the system of claim 17, wherein the 
congestion control logic is to disable the load/store unit from attempts to access the 
resource for a second time period, wherein the second time period is based on an 
exponential back off delay, in the abstract. 

26. With respect to claim 27, Hughes et al. teach a method comprising: 
transmitting access requests, by a first processor, to access data in a memory, in 

col. 39, lines 6-9; 
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Pitts et al. teaches receiving a positive acknowledgement or a negative 
acknowledgment, in col. 21, lines 15-23; and 

detecting congestion of the data based on receipt, by the first processor, of a 
consecutive number of negative acknowledgements that exceed a first threshold, prior 
to receipt, by the first processor, of a positive acknowledgment, in col. 21, lines 24-40. 

27. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Pitts et al. before him at the time the invention was made 
to combine the resource access method of Hughes et al. with the resource access 
method of Pitts et al. in order to eliminate deadlock problems and allow multiple 
processors to complete their memory operations as taught by Hughes et al. in the last 
three lines of the abstract. 

28. With respect to claim 28, Hughes et al. teaches controlling access to the data in 
the memory in col. 39, lines 20-32, but fails to teach that it is due to a consecutive 
number of negative acknowledgements, received by the first processor, exceeds the 
first threshold, prior to receipt of the positive acknowledgement. Pitts et al. teaches 
receiving a consecutive number of negative acknowledgements, prior to receiving a 
positive acknowledgement in col. 21, lines 24-40. 

29. With respect to claim 29, Hughes et al. teaches the method of claim 28, wherein 
controlling access to the data in the memory comprises disabling transmitting of the 
access requests, by the first processor, for a time period, in col. 39, lines 20-32. 

30. With respect to claim 30, Hughes et al. teaches the method of claim 29, wherein 
controlling access to the resource comprises exponentially increasing the time period 
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upon determining that the congestion is detected for other data in the memory while the 
time period has not expired, in col. 39, lines 20-32 

31 . With respect to claim 31 , Hughes et al. teaches a method comprising: 
accessing, by at least one processor, a resource based on an access request, in 

col. 39, lines 26-69; 

Pitts et al. teach receiving a positive acknowledgement or a negative 
acknowledgement in col. 21, lines 15-23 

Hughes et al. teach retrying accessing, by the at least one processor, of the 
resource based on a number of access requests in col. 39, lines 20-32. 

Pitts et al. teach detecting that a consecutive number of negative 
acknowledgements exceeds a first threshold within a time period, prior to receiving a 
positive acknowledgments, in col. 21, lines 24-40 

32. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Pitts et al, before him at the time the invention was made 
to combine the resource access method of Hughes et al. with the resource access 
method of Pitts et al. in order to eliminate deadlock problems and allow multiple 
processors to complete their memory operations as taught by Hughes et al. in the last 
three lines of the abstract. 

33. With respect to claim 32, Hughes et al. teaches controlling access to the 
resource by the at least one processor, in col. 39, lines 20-32, but fails to teach that the 
controlling of access has to do with the receipt of a consecutive number of negative 
acknowledgments. Pitts et al. teaches the congestion detection logic based upon the 
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consecutive number of negative acknowledgements, exceeds the first threshold, prior to 
receipt of the positive acknowledgement, in col. 21, lines 24-40. 

34. With respect to claim 33, Hughes et al. teach the method of claim 31 , wherein 
controlling access to the resource comprises disabling transmitting of the access 
requests, by the first processor, for a time period, in col. 29, lines 20-32. 

35. With respect to claim 34, Hughes et al. teach a machine-readable medium that 
provides instructions, which when executed by a machine, cause said machine to 
perform operations, in fig. 25, main memory 204 and col. 43, lines 26-28. Pitts et al. 
teach a machine-readable medium that provides instructions, which when executed by 
a machine, cause said machine to perform operations, in fig. 1, ROM 34 and col. 9, 
lines 14-16. The instructions stored in the machine-readable mediums of Hughes et al. 
and Pitts et al., respectively, perform the following operations: 

transmitting access requests, by a first processor, to access data in a memory, in 
col. 39, lines 6-9; 

Pitts et al. teaches receiving a positive acknowledgement or a negative 
acknowledgment, in col. 21, lines 15-23; and 

detecting congestion of the data based on receipt, by the first processor, of a 
consecutive number of negative acknowledgements that exceed a first threshold, prior 
to receipt, by the first processor, of a positive acknowledgment, in col. 21, lines 24-40. 

36. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Pitts et al. before him at the time the invention was made 
to combine the resource access method of Hughes et al. with the resource access 
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method of Pitts et al. in order to eliminate deadlock problems and allow multiple 
processors to complete their memory operations as taught by Hughes et al. in the last 
three lines of the abstract. 

37. With respect to claim 35, Hughes et al. teaches controlling access to the data in 
the memory in col. 39, lines 20-32, but fails to teach that it is due to a consecutive 
number of negative acknowledgements, received by the first processor, exceeds the 
first threshold, prior to receipt of the positive acknowledgement. Pitts et al. teaches 
receiving a consecutive number of negative acknowledgements, prior to receiving a 
positive acknowledgement in col. 21, lines 24-40. 

38. With respect to claim 36, Hughes et al. teaches the machine-readable medium of 
claim 35, wherein controlling access to the data in the memory comprises disabling 
transmitting of the access requests, by the first processor, for a time period, in col. 39, 
lines 20-32. 

39. With respect to claim 37, Hughes et al. teaches the machine-readable medium of 
claim 36, wherein controlling access to the resource comprises exponentially increasing 
the time period upon determining that the congestion is detected for other data in the 
memory while the time period has not expired, in col. 39, lines 20-32 

40. With respect to claim 38, Hughes et al. teach a machine-readable medium that 
provides instructions, which when executed by a machine, cause said machine to 
perform operations, in fig. 25, main memory 204 and col. 43, lines 26-28. Pitts et al. 
teach a machine-readable medium that provides instructions, which when executed by 
a machine, cause said machine to perform operations, in fig. 1, ROM 34 and col. 9, 
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lines 14-16. The instructions stored in the machine-readable mediums of Hughes et al. 
and Pitts et al., respectively, perform the following operations: 

accessing, by at least one processor, a resource based on an access request, in 
col. 39, lines 26-69; 

Pitts et al. teach receiving a positive acknowledgement or a negative 
acknowledgement in col. 21, lines 15-23 

Hughes et al. teach retrying accessing, by the at least one processor, of the 
resource based on a number of access requests in col. 39, lines 20-32. 

Pitts et al. teach detecting that a consecutive number of negative 
acknowledgements exceeds a first threshold within a time period, prior to receiving a 
positive acknowledgments, in col. 21, lines 24-40 

41 . It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Pitts et al. before him at the time the invention was made 
to combine the resource access method of Hughes et al. with the resource access 
method of Pitts et al. in order to eliminate deadlock problems and allow multiple 
processors to complete their memory operations as taught by Hughes et al. in the last 
three lines of the abstract. 

42. With respect to claim 39, Hughes et al. teaches controlling access to the 
resource by the at least one processor, in col. 39, lines 20-32, but fails to teach that the 
controlling of access has to do with the receipt of a consecutive number of negative 
acknowledgments. Pitts et al. teaches the congestion detection logic based upon the 
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consecutive number of negative acknowledgements, exceeds the first threshold, prior to 
receipt of the positive acknowledgement, in col. 21, lines 24-40. 

43. With respect to claim 40, Hughes et al. teach the machine-readable medium of 
claim 39, wherein controlling access to the resource comprises disabling transmitting of 
the access requests, by the first processor, for a time period, in col. 29, lines 20-32. 

44. Claims 4 and 7 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hughes et al. and Pitts et al. as applied to claims 1-3, 5-6, 12-21 , and 27-40 above, and 
further in view of "Enhancement of IEEE 802.1 1 Distributed Coordination Function with 
Exponential Increase Exponential Decrease Backoff Algorithm" by Nah-Oak Song, 
Byung-Jae Kwak, Jabin Song, and Leonord E. Miller, hereafter Song et al. 

45. With respect to Claim 4, Hughes et al. and Pitts et al. teach all other limitations of 
the parent claims as discussed supra but fail to teach to exponentially decrease the 
delay as a result of a number of positive acknowledgements in response to access 
requests to the resource. Song et al. teaches an improvement to the exponential 
backoff model used by Hughes et al. Song et al. teaches, that in addition to 
exponentially increasing the backoff delay, to decrease the backoff delay exponentially 
in section III. 

46. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Pitts et al., Hughes et al., and Song et al. before him at the time the 
invention was made, to modify the recourse congestion apparatus of Pitts et al. and 
Hughes et al. with the improved resource congestion algorithm of Song et al. to achieve 
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the performance benefits experienced by Song et al., such as increased throughput and 
decreased delay, with reference to the abstract. 

47. With respect to Claim 7, Hughes et al. and Pitts et al. teach all other limitations of 
the parent claims as discussed supra but fail to teach to exponentially decrease the 
delay as a result of a number of positive acknowledgements in response to access 
requests to the resource. Song et al. teaches an improvement to the exponential 
backoff model used by Hughes et al. Song et al. teaches, that in addition to 
exponentially increasing the backoff delay, to decrease the backoff delay exponentially 
in section III. 

48. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Pitts et al., Hughes et al., and Song et al. before him at the time the 
invention was made, to modify the recourse congestion system of Pitts et al. and 
Hughes et al. with the improved resource congestion algorithm of Song et al. to achieve 
the performance benefits experienced by Song et al., such as increased throughput and 
decreased delay, with reference to the abstract. 

49. Claims 8-1 0 and 22-26 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Hughes et al. and Aikawa et al., US Patent 6898751. 

50. With respect to Claim 8, Hughes et al. teach a processor comprising: 

a functional unit to attempt to access a cache line in a cache memory coupled to 
the processor based on an access request, in figure 1 and col. 10, lines 1-2, wherin the 
functional unit is to retry attempts to access of the data based on other access of the 
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data based on other access requests after receipt of a negative acknowledgement in 
response to the attempt to access the data, in col. 39, lines 20-32. 

a congestion control logic to disable the functional unit from attempts to access 
the data for a time period after the congestion is detected in col. 39, lines 6-23. 

Hughes et al. fail to teach that the congestion detection logic is based on an 
average number of negative acknowledgements received that exceed a threshold prior 
to access of the data. Aikawa et al. teaches using an average number of negative 
acknowledgements in the abstract, where it is disclosed that the statistical parameter 
used can be an average, and fig. 3. 

51 . It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Aikawa et al. et al. before him at the time the invention 
was made to combine the resource access system of Hughes et al. with the resource 
access system of Aikawa et al. in order to reduce congestion problems, as taught by 
Aikawa et al. in col.2, line 64 through col. 3, line 2. 

52. With respect to claim 9, Aikawa et al. teach the processor of claim 8, wherein the 
average number of negative acknowledgements is within a window and wherein the 
congestion detection logic is to move the window over time of attempts, in col. 3, lines 
5-14. Although the resource by Aikawa et al. is not a cache line accessed by a 
functional unit, Hughes et al. teach that the resource can be cache line as discussed in 
the parent claim. 

53. With respect to claim 10, Aikawa et al. teach the processor of claim 8, wherein 
the congestion control logic is to exponentially increase the time period after the 
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congestion detection logic is to detect congestion while access of other cache lines in 
the cache memory is congested, in col. 3, lines 16-20. Although the resource by 
Aikawa et al. is not a cache line in a cache memory, Hughes et al. teach that the 
resource can be a cache line in a cache memory as discussed in the parent claim. 

54. With respect to claim 22, Hughes et al. teach a system comprising: 

a cache memory to include a number of cache lines for storage of data, in col. 
39, lines 6-9. 

At least two processors, wherein a first processor of the at least two processors 
is to attempt to access the data in one of the number of cache lines based on access 
requests, in col. 39, lines 6-9. 

Hughes et al. fails to teach that the congestion detection logic to detect 
congestion of access of a first cache line of the number of cache lines based on a ratio 
of a number of negative acknowledgments to a number of positive acknowledgments 
received in response to the access requests. Aikawa et al. teaches that the congestion 
logic can be any statistical parameter using negative and positive acknowledgments, in 
col. 6, lines 14-20, where the ratio would be the most simple statistical parameter using 
both types of acknowledgment. 

55. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al. and Aikawa et al. before him at the time the invention was 
made to combine the resource access system of Hughes et al. with the resource access 
system of Aikawa et al. in order to reduce congestion problems, as taught by Aikawa et 
al. in col.2, line 64 through col. 3, line 2. 
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56. With respect to claim 23, Hughes et al. teach the system of claim 22, wherein a 
second processor of the at least two processors is associated with the cache memory 
and wherein the system further comprises a hub controller, the hub controller to receive 
the access requests from the first processor, the hub controller to forward the access 
requests to the second processor, wherein the second processor is to determine 
whether the one of the number of cache lines is accessible, in fig. 25, Processor 1 0a 
and Bus Bridge 202. The bus bridge acts as a hub controller in col. 43, lines 15-25. 

57. With respect to claim 24, Hughes et al. teach the system of claim 23, wherein the 
second processor is to transmit a negative acknowledgement back to the first processor 
through the hub controller if the one of the number of cache lines is not accessible, the 
second processor to transmit a positive acknowledgement back to the first processor 
through the hub controller if the one of the number of cache lines is accessible, in col. 
43, lines 15-25. Note that all requests are channeled through the bus bridge. Aikawa et 
al. teach sending a positive acknowledgement or a negative acknowledgement in col. 3, 
lines 12-23. 

58. With respect to claim 25, Hughes et al. teach the system of claim 22, wherein the 
first processor further comprises a congestion control logic to disable, for a time period, 
the first processor to attempt to access the data if the congestion detection logic is to 
detect congestion of access of the first cache line, in col. 39, lines 20-32. 

59. With respect to claim 26, Hughes et al. teach the system of claim 25, wherein the 
congestion control logic is to exponentially increase the time period after the congestion 
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detection logic is to detect congestion while access to other cache lines in the cache 
memory, in the abstract. 

60. Claim 1 1 is rejected under 35 U.S.C. 1 03(a) as being unpatentable over Hughes 
et al. and Aikawa et al. as applied to claims 8-10 and 22-26 above, and further in view 
of Song et al. 

61 . With respect to claim 1 1 , Hughes et al. and Aikawa et al. teach all other 
limitations of the parent claims as discussed supra, but fail to disclose that the 
congestion control logic is to exponentially decrease the time periods after the 
congestion detection logic receives a number of positive acknowledgements in 
response to attempts to access other cache lines in the cache memory. Song et al. 
teaches an improvement to the exponential backoff model used by Hughes et al. and 
Aikawa et al. Song et al. teaches, that in addition to exponentially increasing the 
backoff delay, to decrease the backoff delay exponentially in section III. 

62. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Hughes et al., Aikawa et al., and Song et al. before him at the time the 
invention was made, to modify the recourse congestion system of Hughes et al. and 
Aikawa et al. with the improved resource congestion algorithm of Song et al. to achieve 
the performance benefits experienced by Song et al., such as increased throughput and 
decreased delay, with reference to the abstract. 
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Conclusion 

63. The prior art made of record on form PTO-892 and not relied upon is considered 
pertinent to applicant's disclosure. Applicant is required under 37 C.F.R. § 1.111(c) to 
consider these references fully when responding to this action. The documents cited 
therein teach similar congestion detection systems. 

64. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ryan Dare whose telephone number is (571)272-4069. 
The examiner can normally be reached on Mon-Fri 9:30-6. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (571)272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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